Tropicalisation for topologists 



Hadi Zare 



Abstract 

We consider the problem of translating notions from classical topology to tropical 
language. We consider the tropical projective and Grassmannian spaces. We give a 
fairly easy classification of the projective gadget whereas the Grassmannians seems 
rather more difficult. We also consider the notion of the tropical matrices, and define 
a variant of tropical orthogonal matrices. We completely determine GZ(R^,n) and 
0(n) trop . We also give some results on the idempotent elements of the tropical matrix 
algebra M n)Tl (R>). Such a notion will be important in the related bundle theory. We 
note that tropical phenomena have been studies by algebraic geometers, and our work 
here may overlap with them and there is no claim on the originality of these notes, 
neither no claim on them being unoriginal. 
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1 Motivation, Basics 



The min-algebra, N°° = N U {+00} together with the binary operation of taking 
minimum is our main motivation. 

Definition 1.1. By a tropical space, we mean a pointed set (T, 00) together with a 
minimum-function min = min^ : T x T — > T satisfying 



and (t, t) = t for all teT. 

Notice that under this operation, T turns into a monoid, whose each element is 
idempotent. The tropical space T is called commutative if min(t,t') = min(t',t) for all 
t, t' G T. Next, we make it clear what we mean by a tropical module, tropical algebra, 
etc. Let R be a commutative ring. By a left tropical i?-module T we mean a tropical 
set T of which has the structure of a left .R-module, and the i?-action fixes the 00, 
i.e. roo = 00. Similarly, we can define a tropical algebra T to be a tropical space T 
together with a multiplication which is compatible with the tropical structure. 

Notice that we may consider the category of these objects, say category of tropical 
i?-modules together with the forgetful functor 



Next, we show how it is possible to construct examples of these spaces. This of 
course reduces to find reasonable ways of defining the min-function. 

Note 1.2. We note that it is possible to have a dual tropical structure given by taking 
maximum of two given elements. We will use this in some of our important examples. 

1.1 Examples 

1.1.1 Tropicalising normed spaces 

Let us write R^ for the half line of nonnegative real numbers. Let (M, | |) be a space 
with a norm function | | : M — > R^. Notice that any norm gives rise to a metric, and 
any metric space (M, d) with a chosen point G M can be turned into a normed space 
by setting \v\ = d(v, 0) for any v G M. Having a norm define m : M — >■ R> by 



where the right hand side is the minimum function of the real line. Notice that if we 
choose M = R with the usual the metric on R, then m(a, b) = min(a, b). Now, we may 
define min = min^ : M x M — > M by min(a, a) = a and 



min(t, 00) 



min(oo, t) = t for all teT, 



RMod trop 



RMod. 



m(a, b) = min(|a|, |6|) 
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For a given normed space M, we define tropicalisation of M by M trop = MU {00} with 
generalised mm-function satisfying 

min(m, 00) = min(oo, m) for all m £ M 

and min(oo,oo) = 00. Hence we obtain, a tropicalisation functor 

Trop : Normed-Space — > Trop-Space. 

Notice that category of normed spaces contains the category of finite dimensional vector 
spaces inside it. 

The fact that the tropicalisation of M depends on the norm, or say the metric, shows 
that this can be used as an invariant of metric spaces, and not necessarily as an 
invariant of topological spaces. The reason is that it is possible to choose different 
metrics, yielding the same topology on a space. 

Note 1.3. We note that the tropicalisation functor in fact is defined from the category 
of totally ordered sets into the category of tropical sets, as the notion of order naturally 
tells how to choose smaller element among two given ones. 



1.1.2 Tropicalising Modules with projections 

Notice that on the real line one has 

. , ,, a b 1 
mm(a,b) = - + - - -\a - b\. 

We use this as analogy to define min on a class of modules. Suppose we have a ring R 
which includes |, say R = Z[|],Q,R, C, etc. Let M be an i?-module together with a 
projection, i.e. a mapping r : M — > M such that r 2 = r. We then define 

mm T M (a,b) = -(a + b - r(a - &)). 

This then defines a mm-function on M. Note that one may restrict to choose r as an 
automorphism of i?-modules. But for the moment we shall not put this restriction. We 
can consider the tropicalisation of M^ rop = M U {00} with generalised min- function 
defined as 

min M tro P (m, 00) = min M tro P (oo, m) = m for all m € M, 
and min M tro P (oo, 00) = 00. This then defines the tropicalisation functor 

Trop : Rmod pro — > Trop-Space 

where the left hand side is the category of i?-modules with projections. If we give 
structure of a monoid to M^° v by min M tro P and define the multiplication on M^ op 
by generalising the addition operation of M, then we obtain an example of a tropical 
algebra. More precisely, we define ©,0 by 

m®m' = min M tro P (m, m!) for all m, vn! £ M* rop , 
. f 771 + m! if m, m' € M 

777 771 = S -p / 

OO if 777 = OO, Or 777 = OO. 
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Notice that here is commutative. We usually will drop from our notation. This 
then gives structure of a semi-ring to (M* rop , ©, 0). Observe that the inclusion 

M -»• M* rop 

acts like the exponential map as it sends addition to multiplication. If we choose r to 
be an automorphism, then we can give structure of an i?-module to to M* rop by requir- 
ing that the action fixes oo, and on the other points of Mj rop \ {oo} acts in the same 
way as on M. This then makes the inclusion map M Mr° p into a map of i?-modules. 

Finally, we note that it is possible to define a "dual" tropical structure on M. For 
motivation, notice that in R, we have 

max(a, b) = — {a + b + \b — a\). 

One then may fix r : M — > M with r 2 = 1 and define 

max T M (a, b) = -{a + b + r(a - 6)). 

It is then possible to perfom as we did with the min-function. 

2 Tropical Euclidean and Grassmannian Spaces 

I like to approach these topics with hat of a topologist on. These are quite familiar 
objects, and it will be interesting how they look like geometrically. 
In topology, there are different approaches to define Grassmannian spaces. Let us to 
work with R for a moment. We consider R with its usual addition and multiplication. 
The Grassmannian G k (R n+k ) may be viewed as the space of fc-dimensional subspaces 
of R n+fc which can be described as quotient of another space, namely the Steifel space 
Vk(R n+k ) of A;- frames in W 1+k together the quotient map 

Vfe(R n+fc ) -> G k (R n+k ). 

Another way of defining Gk(R n+k ) is to consider it as the quotient 

Q{n + k) 
0{n) x 0(k) 

where 0(n) is the orthogonal group, the group of isometries of R n . 
The key element, in any of these approaches, is the type of algebraic structure of R n 
is a "set with addition" together with its structure as an R-module. On the other 
hand, the standard R-module structure on R ra is obtained by using the multiplication 
operation RxR^R. 

We consider the tropicalisation of the real line and determine a model for it, which 
is more familiar to a topologist. We then consider the ways that one can define the 
multiplication operation on the tropical line, have granted that the addition is given 
by the tropical structure. 
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2.1 A Model for (R tr °P) n 

To begin with, notice that R trop as a set is in a one to one correspondence with where 
by the latter we mean the nonnegative real numbers. We fix such a correspondence as 
following. First, notice that there is a homeomorphism of topological spaces / : R> — > 
R defined by 

f(x) = -\nx 

where R> stands for the open half line of positive real numbers. We extend this to 
/ : R^ -> R trop by setting 

/(0) = oo. 

This then enables us to get a one to one correspondence 

f xn = (/,...,/) :R^(R tro T 

where X n denotes ra-fold Cartesian product of X with itself. Note that it is quite 
straightforward to see that the category of tropical spaces is closed under the Cartesian 
product. 

Note 2.1. For a topologist the object R™ is a familiar one. This is the space that is 
used as the model space to define manifolds with corners, where 

dR| = R™ - interior (RJ) 

corresponds to different types of (potential) singularities that such a manifold can have, 
whereas the interior corresponds to the smooth parts of such manifolds. 

Remark 2.2. Notice that the set R trop has two components, hence the set (R trop ) n will 
have 2 n components. We may write this as 

( R trop)n = JJ ( M fc)U(™) 5 

where by (R fc ) u (fc) we mean (^)-fold ]J-product of R fc with itself. We can make this 
more precise. For instanse, in (R trop ) 2 we have one copy of R 2 , two copies of R and one 
copy of R° in the following way: R 2 corresponds to itself, one copy of R corresponds to 
{oo} x R, another copy of R corresponds to R x {oo}, and R° corresponds to (oo, oo). 
Under the correspondence of (R trop ) 2 with R 2 we see that R 2 corresponds to the interior 
of R|, R x {oo} corresponds to the x-axis without the origin, {oo} x R corresponds to 
the y-axis, and (oo, oo) corresponds to the origin. 

Our next objective, is to define an action on R trop and make sense of /c-dimensional 
subspaces of (flj tro P) n + fc . Here, we have to choose which object we like to act on R trop . 
We may choose R to acts on R trop , or we may choose R trop to act on R trop . 

2.1.1 A Tropical Structure on Wi, 

We consider the "dual" tropical structure on Rj> by using the taking the maximum of 
two given values. This operation has a min element G R^ as its minimum. This then 
induces a tropical structrue on R™ given 

v © v 1 = (max(t>i, v[), . . . , max(t> n , v' n )) 
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where v, v' € M™. In this case € correspond to the minmum element where its 
image under f xn : R™ — > (R trop ) n corresponds to maximum element, i.e. oo. Notice 
that g and / both are decreasing functions, hence they respect the tropical structure. 
Observe that the positive real line R> is a group under multiplication. In fact R^ is 
the tropicalisation of R> viewed as a group under multiplication. This then enables 
us define the multiplication R^ x R^ — > R^ to be the usual multiplication of two real 
numbers, i.e. 

(r, s) i — > rs. 

It is straightforward to see that / and g become maps of tropical (semi) rings. 

Our next goal is to make it clear what we mean by the action of real numbers on 
these spaces. 

2.1.2 Flows on R™ 

The one to one correspondence 

motivates us, and provides us with a tool, to define an action of R^ on R™. Let us 
write g for the inverse of /, i.e. g : R trop — > Rj> is given by 

g (x) = e~ x 
5(oo) = 0. 

Recall from previous section that we have tropicalisation of any module with projection. 
In this case, M trop is the same as tropicalisation of M with r given by the norm function. 
This then shows that it is possible to have a multiplication : M trop x M trop R trop 
given by 

tQt ' = l t + t ' Xt,t'eR, 

\ 00 if t = 00, or t' = 00. 

We use this to define the action of the additive group R on M trop as R x M trop M trop 
given by 

(r, t) 1 — > rOt. 

We use g to define an action of R x IR^ — > R^ by requiring that g respects this action, 
i.e. g has to be a map of M-modules. This induces the action R x R^ — > given by 

(r, v) 1 — > e~ r v. 

Notice that here we consider the action of (R, +) on R^>. It is again clear that the 
mappings /, g respect these actions. Notice that it is then quite clear that how to 
define the corresponding actions of R on (]R trop ) n and M™ respectively. This is done 
by defining the action component- wise. We investigate this in the next part, where we 
look at analogous of /c-planes in these spaces. 
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Note 2.3. Finally we explain the tittle for this section. The word flow, for a differential 
topologist, reminds the action of the real numbers under addition on a (smooth) man- 
ifold. The above is only one particular flow that we use, and let call it the "standard 
flow" on R >m 

It is possible to consider a more general setting. Notice that we have defined the map- 
pings / and g in a way that they respect the tropical (semi)ring structures. Hence, 
having any action of the additive group (R, +) on will determine a corresponding 
action on R trop , hence on R™ and (R trop ) n respectively. Note that in the case of the 
standard flow the point G R5 corresponds to a singular point of the flow. 



2.2 Tropical Projective Spaces 

The study of tropical projective spaces, i.e. the space of lines in the tropical Euclidean 
spaces, seems to be the first natural step in attempt to understand the tropical Grass- 
mannian spaces. It turns out that, using our model for (R trop ) n , it is an easy task 
to identify P" op as a set where P£ op is the set of all lines in (R tr °P)™+ 1 which "pass" 
through the origin. We state the result. 

Lemma 2.4. There is a one to one correspondence 

where A n is the standard n-simplex, i.e. 

A n = {(xi, . . . ,x n+1 ) G R n+1 : Xi > 0,J2 x i = !}■ 

This is quite straightforward to see, when we use R™ +1 as our model for (R trop ) n+1 . 
For instance, let n = 1. Then we need to identify all lines in R> +1 . Notice that in R> +1 
any point together with the "origin" determines a line. Let (a, b) G R|. Then the line 
passing through this point and "reaching" the origin is determined by the orbit of this 
point under the action of real line, i.e. all points e~ r (a,b) = (e~ r a,e~ r b) where r G R. 
Notice that e~ r is nothing but a positive real number. Hence, the orbit of (a, b) is the 
line passing (a, b) and the origin. However, notice that this will never reach the origin, 
and the origin will be a limit point for this line when r tends to +oo. This then shows 
that the set {(a, b) : a > 0, b > 0, a + b = 1} is in one to one correspondence with these 
line. We need to identify the lines that correspond to the cases with a = and 6 = 0. 
The x-axis and the y-axis then give these two end points. Notice that this look like 
two point compactification of the real line. 

For cases n > 2 a similar approach gives the result. We only note that the boundary of 
the simplex will correspond to the lines on <9R" +1 where as its interior points correspond 
to interior(R™ +1 ). 

Remark 2.5. The tropical projective space does not seem to be a tropical space, however 
its correspondence an standard simplex may be an evidence that it is a kind of a 
variety (?!). 
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2.3 Subspaces in Tropical Euclidean Spaces 

We like to look at the tropical version of the Grassmannian spaces. We note that there 
is some work on this from an algebric-geometric point of view such as 

David Speyer, Bernd Sturmfels The tropical Grassmannian Adv. Geom. Vol.4 No. 3 
pp389-411, 2004 

But I am not aware of the contents of this work, so I don't make any comment. 
We choose to work with our model to study the Grassmannian objects. The 
Grassmannian space Gk(R n+k ) is the set of /c-planes in R n+fc . We take this approach 
and look at the /c-planes in IR™ +fe . 

2.3.1 Linear independence in the tropical sense 

In the Euclidean space, it is quite straightforward to identify the /c-dimensional sub- 
spaces of R n+k , i.e. the space spanned by k linear independent vector {v± , . . . , : vi € 
R n+k }. 

In tropical space (fl£ tro P) ra + fc two vectors (ti, . . . ,t n ), (t' 1; . . . ,t' n ) are linearly depen- 
dent in the tropical sense if and only if there exist r£l such that 

h+r = t[,...,t n + r = t' n . 

However, our model is much easier to use. More precisely, two vectors (t\, . . . ,t n ), (t[, . . . , t' n ) <G 
IR™ +fc are linearly dependent if there is a real number r such that 

(ti, . . . ,t n ) = e~ r (t[, . . . ,t' n ) 

i.e. 



t\ — 6 t^ , • • • , tji — C t, 



n ■ 



This tells that two vectors in ]R™ +fc are linear independent if one is not multiple of 
the other one, similar to the notion of the linear independent in the Euclidean sense. 
However, the notion of linear combination is quite different in two cases. 
Next, we have two identify what is meant by the space spanned by k linear independent 
vectors vi,...,Vk <G M™ +fc in the tropical. The addition in IR^ +fc defined in previous 
sections shows that spanning in tropical sense is given by 

Span trop {t>i, . . . , Vk} = interior (Cone{fi, . . . , vj-}) 

where {v±, . . . , v^} is an arbitrary set of k vectors in M™ +fc and the cone Cone{i> i, . . . , v^} 
is the cone taken in usual Euclidean sense. For instance, for k = 2 the cone on two 
vectors is the area between the two lines determined by two vectors. By a /c-subspace 
C c R™ +fc we mean a cone which is span of k independent vectors, i.e. 

C = Span tr °P{i> 1 ,...,t> fc } 

where {v±, . . . , v^} is a linearly independent set. 

Notice that there is not a precise notion of dimension here. The reason is that not 
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every point in R™ +fc is a linear combination of finite number of vectors. The reason for 
this lies in the way that the tropical addition, and scalar multiplication on R" +fc are 
defined. The following observation provides us with a framework to look at this. 

Lemma 2.6. Let m,...,u n £ R ra denote the standard Euclidean basis elements, i.e. 
u\ = (1, 0, . . . , 0), . . . , u n = (0, . . . , 0, 1). We then have 

v G interior (R™) <==> v <G Span trop {ui, . . . ,u n }, 

where interior(R™) = R™ — <9R™ . The space <9R™ is characterised by 

(xi, . . . , x n ) £ <9R" -<=>■ xt = for some 1 ^ t ^ n. 

Remark 2.7. We note that according to this lemma, the space R™ is not finitely gen- 
erated as an (R, +)-set. The reason for this is that we don't have oo in R. Later on, 
we will consider the action of R trop on this set, where R™ becomes an R trop -module. 

Notice that a vector v is in interior (R>) if all of its component, written in the usual 
Euclidean basis, are positive. Observe that in particular, if we choose any vector, Ui 
such as in the above lemma, then under the correspondence R™ — > (R trop ) ra we can see 
that 

Span trop {nJ ~ R. 

Moreover, let us write 

Span trop {nJ ~ {oo}. 

The above lemma together with the notation that just introduced our allows us to 
formally rewrite the decomposition of R" corresponding to the one given by Remark 
2.2. The result reads as following. 

Corollary 2.8. The space R" has the following decomposition as 
Span trop {ui, ... ,u n }U 

Span trop {ui, . . . , u n -i,u n } U • • • U Span trop {ni, u 2 , • • • , u n }U 
Span trop {ui, . . . ,u n -2,u n -i,Un} U • • • U Span trop {ni, u 2 , u 3 , . . . ,u n }U 
U • • • U 

Span trop {iii, u 2 , . . . , u n } U • • • U Span trop {2i, u 2 , u n -i,u n } 
U{(0,0,...,0)}. 

Here % means that the vector U{ is not in the set. Moreover, under the correspondence 

R^ -> (R trop ) n 

the space Span trop {«i, . . . , Ui-i, Uj, . . . , Uj, Uj + \ . . . u n } maps to 

Span^P-^} x • • • x Span tr ^ , {ti i _i} x Span trop {Si} • • • x 

Span tr °P{%} x Span trop {u j+ i} x • • • x Span trop {n n } 
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which is the same as 

R x • • • x R x {00} x • • • x {00} x R x • • • x R 

where for each Uk in the spanning set we obtain a copy of R at kth position, and for 
each Ui we obtain a copy of {00} at the ith position. 

Finally, we have a little observation which will be important later on when we 
consider the generalised tropical Grassmannians. 

Lemma 2.9. Let vi,...,Vk G R™ be linearly independent with k > 1. Let v £ 
Span trop {w Ql ,v aj } where 1 ^ oti, . . . , a, ^ k and j < k. Then v Span trop {wi, . . . , Vk}. 
Ln particular, v; L Span trop {t> Ql , . . . , v a . }. 

This is easy to see, as if v G Span trop {t> ai , . . . , v a . } then v has to belong to boundary 
of the /c-subspace determined by v\, . . . ,Vk- The result then follows from Corollary 2.7. 

2.3.2 Relating to configuration spaces 

We like relate the Grassmannian space Gfc(R") to some configuration spaces. The 
mapping fails to be an isomorphism. But it at least provides a tool which presumably 
will help to analyse, and calculate more sophisticated algebraic invariants of these 
spaces. 

We start by recalling the analogous construction in homotopy. Let us fix an arbi- 
trary basis for R n . Let V C R n be a /c-dimensional subspace. We then can choose a 
basis for it, say {v\, . . . ,Vk}- The fact that there are linearly independent means that 
they give rise to k distinct lines, hence defines a mapping 

Gfc(R n ) -> F(P n ~ 1 , k), 

where given any set X we define the set of configuration of n point in X as 

F(X,n) = {(xi, ... ,x n ) : Xi E X,i ^ j x { / xj}. 

The above mapping fails to be a homeomorphism as it is possible to choose k distinct 
points in P n_1 , or say k distinct vectors, which are not necessarily linearly independent. 

We write G&(R™) for the set of all /c-subspaces of R>. Assume that we have a k- 
subspace C = Span trop {fi, . . . , Vk} C R>. Let l±, . . . , Ik be k distinct lines determined 
by V\ , . . . , Vk respectively. This determines a mapping 

Notice that F™ r ~p is the same as A n_1 . The fact that v±, . . . , Vk are linearly independent 
in the tropical sense, implies that non of these vectors falls into the cone generated by 
the other ones. If we use v\,...,v^ to denote those k points in A n_1 that correspond 
to these lines, we obtain a convex set, where here convex means convex as a subset of 
R ra with its usual metric. 

On the other hand, if we choose any convex set in A n_1 with k vertices we obtain k 
vector in R™ which are independent in the tropical sense. This completes the proof of 
the following observation. 
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Theorem 2.10. There is an isomorphism of sets 

G k (Rl) ^ F(A n -\k) comcx 

where F(A" _1 ,fc) convcx refers to a subset of F(A n ~ 1 ,k) whose points are in one to one 
correspondence with convex subset of A ra_1 with k vertices. 



2.4 M> as an M trop -module 

Recall from previous sections that R x R™ — > R™ gives R^ structure of an (R, +)-set. 
This action is not compatible when we consider the field of real lines, with its usual 
addition and multiplication. However, it is possible to obtain structure of an R trop - 
module on R>. 

First, define R trop x%->R^ by 

M) — ►e-'-t, 
(+00, t) (—►(). 

Recall that R trop has a (semi)ring structure when regarded as (R U {+oo},min,+) 
whereas R^ has the tropical structure when regarded as (Rj,,max, •) where • denotes 
the usual product. We then define the action R trop x R> — > R™ to be the component- 
wise action, i.e. 

(r, {h,...,t n )) 1 — > (e" r ti,...,e" r t n ), 
(+oo,(t u ...,t n )) >(0,...,0). 

This definition is very similar to the previous one. It does not change the notion of 
the linear independence. However, there is slight difference in the notion of span. We 
write Span Trop to distinguish it from Span trop . 

Lemma 2.11. Suppose v\, . . . , v k € R™ . Then 

Span Trop {t;i, ...,v k } = Cone-jui, ...,v k }. 

Hence, a slight change in the ground set acting on R^, i.e. replacing R with R trop 
has the effect that it adds the limit points of a cone to it. As a corollary R™ becomes 
finitely generated over R trop . We have the following. 

Corollary 2.12. Suppose u\, . . . , u n denote the usual basis elements for R n . We then 
have 

R| = Span Trop {ui,...,u n }. 

Here, any point on cM™ will have tropical coordinates which are formed of real numbers, 
and +00. Moreover, {u\, . . . ,u n } is the only set of vectors satisfying this property, i.e. 
if there is any set of vectors {vi, . . . , v n } such that 

R^Span^^,...,^}, 

then each Vi will be a re-scaling of of Uj for unique 1 ^ j ^ n. 
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As an example, consider R| and consider the point (1, 0) which is on its boundary. 
The Corollary 2.7 implies that it can not be written as any linear combination of two 
vectors in R| when regarded as an R-set. However, as an R trop -module, we may write 

(1,0) =e°(l,0) +oo(0,l) 

i.e. as a vector in R| the point (1,0) may be written as the column vector 

1 

+oo 



2.4.1 The space G^ rop (R|) 

Likewise the space Gfc(R") we define G k rop (W^) to be the set of all fc-subspaces in Wi, 
when regarded as an R trop -module. We say C C Wi, is a fc-subspace if there are k 
linearly independent vector vi,...,Vk € R™ such that 

C = Span Trop {t> 1 ,...,^}. 

We may refer to G^ op (Wt,) as the generalised tropical Grassmannian space. Notice 
that there is a one to one correspondence 

Gfc(R ») Gf° p (Rl) 

given by 

C i— > C 

where C denotes the closure of C, i.e. C = C U dC. The inverse mapping 

Gf° p (Rl) — ► G k (Rl) 

given by 

C i— >• interior*? = C - dC. 
Accordingly we obtain the following description of G k op (R"). 

Theorem 2.13. There is a one to one correspondence 

Gl rop (Rl) — > F(A n_1 , A;) convex . 

Remark 2.14. Before proceeding further, we like to draw the reader's attention to an 
essential difference between Gfc(R^) and G^ rop (M^) in one hand and their Euclidean 
analogous Gk(R n ) on the other hand. In the Euclidean space M. n any set of n- linearly 
independent set will span W 1 , however in Wi, either as a (M, +) or as an ]R trop -module 
the only option for such a choice is provided by the standard basis. Although, according 
to Lemma 2.6 as an (M, +)-set this it is not possible to generate all of Wi, in tropical 
sense. 

For instance, consider R| and let C <G Gfc(R|) be defined as 

C = Span trop {(l,0,0),(0,l,0),(l,l,2)}. 
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This is a 3-subspace in R| and yet it is not equal to R| . We note that all of those three 
vectors defining C are linearly independent. We can also consider to C € Gj rop (lR|) 
where C ^R|. 

A consequence of this is that we may choose another vector v € R|, which does not 
belong to C, i.e the set 

{(1,0,0), (0,1,0), (1,1,2), v} 

is a linearly independent set in the tropical sense. This determines a cone formed by 
4 vectors which can not be generated by any 3 vectors. Hence we obtain a 4-subspace 
in R|, giving rise to an element of G4(R-|). 

In general, we may choose k > n when we consider G^(R^). In fact k can be any 
arbitrary number. 

It is quite interesting to see how a fc-subspace in R^ maps under the tropical 
isomorphism 

R n _^ ( R trop)n 

Recall from previous sections that (R trop ) n is disjoint union of 2™ copies of R m with 
^ m ^ n. Now assume that C € Gfc(R^), i.e. 

C = interior (Conej^i, . . . , Vk}) 

where v±, . . . ,i>k G R™ are linearly independent (in the tropical sense). Notice that in 
this case C is given by the interior of the cone, which implies that C C interior (R>). 
We now that interior (R") maps to R n C (R trop ) ra . Moreover, note that the mapping 
/ : R" -)■ (R trop ) n is continuous when restricted to interior (R^). This implies that C 
also maps into R n C (R trop ) n . 

Next, we consider C € Gj rop (R|) and its image under the / : R^ -> (R trop ) n . 
Notice that if C G Gj rop (R|) then it is a closed cone, where by being closed we mean 
closed as a set in R™ viewed as a topological space with its topology inherited from 
the standard topology on R n . 

If C C interior(R") then according to the previous case, all of C maps to only one 
component of (R tr ° p ) n , namely to R Tt . 

Another possibility is that C fl dWi, ^ <f>. In this case then the image of C under 
/ : R> — > (M trop )™ will land in more than one factor of (R trop ) n viewed as a disjoint 
union. The following provides us with an example. 

Example 2.15. Consider the space R|, together with vectors v\ = (1,0,1) and vi = 
(0, 1, 1). This determines 

C = Span Trop {vi,W2} 

as an element of Gj rop (R|). Let 

L\ = {(t,0,t) : t > 0}, L 2 = {(0,M) : t > 0}, 
i.e. Li U {(0, 0, 0)} is the line determined by Uj. It is then clear that 

<9C = LiUL 2 . 
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Under the correspondence / : R| — > (M trop ) 3 we have 

/(Li) C M x {00} x R 
f(L 2 ) C {00} xRxR 
/(0,0,0) = (00,00,00). 

The image of C under / is an example of a 2-subspace in (IR trop ) 3 . 

In general, suppose C € G^ rop (M|) with C = Span Trop {t;i, ... ,v k }. If CndR^^ 4> 
then there are a% £ {1, . . . k} with v a% € cM™. Recall from Corollary 2.8 that has 
a decomposition as 

Span trop {ui, ...,u n }U 

Span trop {ui, . . . ,n n _i,n n } U • • • U Span trop {ni, u 2 , ■ ■ • , u n }U 
Span trop {ui, . . . ,u n -2,u n -i,u n } U • • • U Span trop {ui, u 2 , u 3 , . . . ,u n }U 
U • • • U 

Span trop {ui, u 2 , u n } U ■ ■ ■ U Span trop {2i, u 2 , . . . , u„_i, u n } 
U{(0,0,...,0)}. 

In this decomposition the first factor, i.e. Span trop {ui, . . . , u n } corresponds to interior (R™), 
and the other factors correspond to <9M™. Hence, each of v ai will belong to one, and 
only one, of the factors in the above decomposition. For instance, assume 

VfaVfc,.. -,vp 3 € Span trop {ui, . . . , u u u n } =: S. 

Notice that apart from {(0, 0, . . . , 0)}, any other factor in the above decomposition 
is an open set, when viewed as a subspace of W 1 with its usual topology. This then 
implies that 

Span Trop {t> /3l ,vp 2 ,..., Vfo } C Span trop {m , . . . , «», u n }. 

Applying Corollary 2.8 shows that Span Trop {t! / 3 1 ,i; ( g 2 , . . . ,v^} maps into the factor of 
(M trop ) n corresponding to S. This then completely determines where C n (M> maps 
under the tropical isomorphism / : — > (R trop ) ra . This concludes our notes on the 
generalised Grassmannian tropical spaces. 

2.4.2 k-subspaces of (M trop ) n . 

We like to analyse the those subspaces of (R trop ) n which are in the images of G^° P (M5) 
and map to more than one factor in the disjoint union decomposition for (IR trop ) n . 
We define what is meant by a k-subspace in (M trop ) n . Recall that an example of a 
2-subspace was given the previous section. 
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In order to proceed, we need to fix an order on the disjoint union decomposition 
for (R trop ) n . Let I — (ii, . . . , i r ) with each of its entries belonging to {0, 1}. By the set 
(R trop )™ we mean a product of copies of the real line R, and the singleton {00} in the 
following way: if ij = 1 then we have a copy of R, and if ij = then we have a copy 
of {00}. For example, for n = 2, we have (R trop )^ j=lx {00}. It is then clear that 

(M tr °pf = y (M tr °p)«. 

/e{o,i} n 

Moreover, let |/| = J2 2ij + L We then wil1 refer to (^ trop )™ as the |I|-th factor of 
(R trop ) ra . This also induces an order on these sequences (really the binary expansion 
of positive natural numbers) by 

I > J I J I > |J|. 

This is the same as the the lexicographic order on the sequences I and induces an order 
on the factors of (R trop ) n as following 

(R trop )? < (R trop )} J < J. 

Next, let k > and let k = [k±, . . . , fo™) G Z 2 ™ be a sequence of nonnegative integers, 
with the most left nonzero entry equal to k. Consider a collection of spaces K = {Ki : 
1 ^ i ^ 2 n } where Ki is a subspace of the i-th factor of (R trop ) n with 

^ = Span trop K,...,4j 

and {v\, ... ,v\.} being a linear independent set in the tropical sense. Moreover, we 
set the span of the empty set to be the empty set. We call K as k-subspace, if there 
is a fc-subspace C £ Gj rop (R") such that f(C) maps into (M* 1,013 )™ with its image in 
different factors of (R trop ) n being given by K^s. 

Remark 2.16. It is possible to give a more explicit account of the above calculations. 
In order to do this, we need to label different components of R™ . It is similar to what 
we did in above. Let 7 be a sequence of length n whose entries are either 1 or 0. Let 
ui, . . . ,u n denote the usual Euclidean basis for R n . Let (R>)/ C R^ be given by a 
product of copies of the open real half line R> and the singleton {0}, where for ij = 1 
we have a copy of R> at jth position, and for ij = we have have a copy of {0} at the 
jth position. For example, in the case of n = 2 we have (R?,)^^) = R> x {0} which is 
the x-axis without {(0,0)}. We refer to (R™)/ as the |7|-th component of R". Notice 
that (R™)/ = Span trop {ei, . . . , e n } where ej = Uj if ij = 1 and ej = Uj if ij = 0. Hence, 
according to Corollary 2.8 we have 

R^= (J (R»)j. 

/€{0,1}" 

It is now evident that the |/|-th component of (R™) maps homeomorphically onto the 
|/|-th factor of (R trop ) n . 

Now assume that C € G^ rop (R|) with C n dW% + <j). Let d = C n (R|)/ be the 
|/|-th face of C . Then Cj maps homeomorphically into the |/|-th factor of (R trop ) n 
under the tropical isomorphism 
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2.5 Tropical Matrices, Tropical Orthogonal Matrices 

An alternative description of Grassmannian spaces is provided by viewing them as the 
orbit space of two orthogonal groups acting on another one. This is our main motiva- 
tion study "tropical matrices" . 

Let M min (l^>) be the set of all m x n matrix whose entries are elements in R^. 
This set admits structure of a semi-ring induces by the addition and multiplication in 
Rg>. More precisely, for A G M min (R^) let A^ denote the entry of A. Then for 
A, B € M m>n (R^) we define the addition, denoted with ©, by 

(A © = Aij © Bij = max(j4jj, -By). 

If A G M m p (R^) and B € M Pi „(R^), then the multiplication, denotes with 0, is 
defined by 

(A B)ij = ® P k=l A ik B kj = max(A ik B kj : 1 ^ k < p). 

Under these operations, the identity element for © is the zero matrix, where as the 
identity matrix for is the identity matrix. Moreover, notice that M mjn (Rj>) is an 
R tr °P-module. 

One may ask whether if any matrix in M nj „(R^) is invertible. The answer is positive, 
and an example is provided by the set of all diagonal matrices whose diagonal does 
not have any nonzero element. This is a "universal example" of such matrices as the 
following theorem confirms, by giving a complete classification of all such matrices. 

Theorem 2.17. Let A G M n; „(R^) be a matrix with right Q-inverse with , i.e. there 
exists B € M njra (R^) such that A B = I. Then there exists a € S n and a diagonal 
matrix D = (D±, . . . , D n ) £ M„ in (R^) whose diagonal entries are nonzero, and 

A = (fff-i(i), • • .,D a -i (n) ). 

Here S n is the permutation group on n letters. Moreover, the matrix B is determined 
by 

JO ifA ji = 

Notice that according to this theorem any matrix with right inverse also has a left 
inverse and they are the same. This is again straight away to see this once we observe 
that 

(A B)u = max(A ik B ki : 1 ^ k ^ n) = 1, 

(A B)ij = maK.(Ai k B k j : 1 ^ k ^ n) = for i ^ j. 

For instance, let i = 1. The fact that [A B)u = 1 implies that there exists k 
such that A lk = / 0. Combining A\ k / together with (A B)ij = for i ^ j 
implies that B k j = for j ^ i. Applying this for each row of AQB completes the proof. 

Next, we consider the problem of determining tropical orthogonal matrices. Recall 
that in the Euclidean case, the orthogonal matrix 0(n) is an n x n matrix whose 
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each column viewed has a vector in M n has unit norm, i.e. lies on the (n — l)-sphere 
S"™" 1 = {x £ M. n : \\x\\ = 1}, and is perpendicular to all other columns. 
We may define the tropical inner product (— , -} tr op : I" x 1" 4 R trop by 

{v, w)tro P = ®i=\Vi Qwi = max(viWi : 1 ^ i ^ n) 

with v = (v±, . . . , v n ) and w = (w\, . . . , w n ). In particular, we have the tropical norm 
on IR™ given by 

Mltrop = (max(xf : 1 ^ i ^ n)) 1/2 . 
In particular, the tropical circle is given by 

Strop = {x GM| : ||x|| trop = 1} 

= {(1, x 2 ) € R 2 : x 2 < 1} U {(xi, 1) : xi < 1}. 

More generally, the tropical n-sphere is give by 

<St n ro P = {(xi,...,x n+1 ) : ||x|| trop = l} 

= U?=?{(*iT ■ ■ , *n+i) G : x, = 1, j ^ i x,- < 1} 

Moreover, these spaces admit a tropical structure. 

Lemma 2.18. The tropical sphere S™ rop together with the maximum operation, inher- 
ited from is a tropical space with the identity element for this operation given 
by 

(1,1,. ..,1). 

It is quite tempting to see what the analogous of the orthogonal group will be. It 
is quite easy to determine form of such matrices. The reason is provided with the 
following lemma. 

Lemma 2.19. Let A = {A\, . . . ,A n ) G M n;n (R^) where Ai denotes the i-th column of 
A. Suppose ||-Aj||trop = 1 an d {Ai, Aj) tr0 p = for i ^ j. Then A has the same columns 
as the identity matrix. 

Let 0(n) trop be the set of all matrices identifies by the above lemma, i.e. set of all 
tropical orthogonal matrices. 

Lemma 2.20. Let T, n denote the permutation group on n letters. Let the action 
£„ x M m , n (R^) ->• M TOjn (R > ) be given by 

[a, {Ax,..., A n )) 1 > {A a -i^, 4-l(n)), 

where A = {A\, . . . , A n ) is an arbitrary m x n matrix written in a column form. Then 
0(n) trop is given by the orbit of the identity matrix under the action E n x M n>n (Rj>) — > 

M n , n {R^). 
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Notice that there is an inclusion, in fact a map of monoids, 



0(n) trop 



Gl(R^,n). 



The above lemma tells us that the action of <3(n) trop x M n) „(M^) ->• M njn (M^) 
given by the tropical matrix multiplication, will be only the permutation of the rows 
of a given matrix. Let us write GL(K^,n) for the set of all tropical n x n invertible 
matrices. For A G GL(R^,n + k) we write 



where A nn is the n x n and A kk is a k x block. This allows one to define the action 
of 0(n) trop x O(fc) trop on GL(R^,n + fc). One then will guess that there should be a 
one to one correspondence 



Finally, notice that 0(re) trop is a monoid under the tropical matrix multiplication. 
2.5.1 Idempotents 

Suppose M is an arbitrary monoid. An element a G M is idempotent if a 2 = a. We 
consider to the problem of determining the idempotent in the monoid M n ^ n {R^). The 
result reads as following. 

Lemma 2.21. Let A be an idempotent nxn matrix entries from R^. Then A satisfies 
the following conditions 



The proof is straightforward once we consider the diagonal elements. The equation 
A A = A implies that 



For instance, this implies that A\ ^ An which means that An ^ 1. The other inequality 
is obtained in a similar fashion, by comparing the equations for An and A kk . 

2.5.2 Stablisation 

We consider the idea of the infinite dimensional orthogonal tropical matrices. Notice 
that for any m,n there is a mapping M m!n (lR^) — > M m+ i^ n+ \(R^,) given by 





0(n) tr °P x 0(fe) tr °P 



An ^ 1 

A ik A ki ^mm(An,A kk ) ifi^k. 



max(A ik A ki : 1 ^ k ^ n) = An 




In particular, this induces a mapping 0(n) trop — > 0{n + l) trop . We then define the 
analogous of the infinite orthogonal group by 

O trop = colim 0(n) trop . 
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This object inherits a monoid structure induces from the monoid structure on the 
finite dimensional tropical orthogonal monoids. One then hopes that this will give a 
characterisation of the infinite dimensional Grassmannians. 

2.5.3 Comments on Tropical Bundle Theory 

The algebraic topology of fibre bundles with a given topological space F as the fibre, 
is understood in terms of the classifying space of the groups of automorphisms of F. 
By analogy one may consider to fibre bundle theory of surjections E — > B whose fibres 
are given by copies of the tropical space M™. This then makes it quite reasonable to 
consider the classifying space BO(n) trop of the tropical orthogonal monoids 0(n) trop 
where these are monoids under the tropical matrix multiplication. The classifying 
space functor is defined for monoid (in fact for topological monoids which carry a 
weaker structure). Hence, one may observe that the -bundles are classified in terms 
of mapping into BO(n) tIop . 

The interest in such theory, and the theory of associated characteristic classes, 
seems to come from the theory of singularities. We note that a canonical example for 
a tropical bundle will be "tangent bundle" of a tropical manifold. This then motivates 
one to claim that the classification of these singularities might be done in terms of the 
characteristic classes of the associated tangent bundle. 
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